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ABaeadments to the Title 
Please iieplace the Title vvitfa the following maiked-up replacement Title: 
~ Method. System, and Computer Program Product for Generating Pseudo-Random Bits 
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Ameadments to the Succffication 

f lease replace the paragrai* that begins on Page 8, line 13 and carries over to Page 9, line 2 with 
the following marked-up replacement paragraph; 

In a preferred embodiment, the l-way function is based upon an assumption known as 
'the discrete logarithm with short exponent assumption. In one aspect, the 1-way function is 
modular exponentiation modulo a safe prime number* In this aspect, the input value is used §§ an 
exponent of the modular exponentiation. Furthermore, a base of the modular exponentiation is a 
fixed generator value. Preferably, the length of the input value is 160 bits and a lengdi of the safe 
prime number is 1 024 bits. Alternatively, the lengths maybe greater than or equal to 1 60 and 
1024, respectively. The length of the generated output sequence is also preferably 1024 bits, but 
may alternatively by greater than 1024 bits (and in either case, is identical to the length of the 
safe prime number.) — 
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